نشریه پژوهشهبی ههندسی صنبیع در سیستنهبی تولید

IERPS نشریه پژوهشهبی ههندسی صنبیع در سیستنهبی تولید ISSN: 2345-2269 سبل چهبرم شوبره هشتن پبییس و زهستبى 1395 صفحه 211-195 www.ier.basu.ac.ir ارائ هذل ریبضی است ار الگ ریتن حل ابتکبری بزای هسئل یکپبرچ ت لیذ-هسیزیببی- ه ج دی هحص الت فبسذشذ ی بب ا تقبل جب بی * 2 1 فبطو جعفزخبى سعیذ یعق بی.1 اطالعبت هقبل تبریخچ هقبل : دریبفت پذیزش کلوبت کلیذی: وبضق بؾی اضقس سؾی ؾیؿت بی التهبزی- اخت بػی ط التهبز ؾؿ ػب ی آ ظ پػ ف سیطیت ثط ب ضیعی ت طا. 2. اؾتبزیبض زا كىس سؾی ن بیغ زا ك ب ػ ن ؼت ت طا. 1395/55/11 1395/12/58 هسئل یکپبرچ ت لیذ- هسیزیببی- ه ج دی هحص ل فبسذشذ ی الگ ریتن حل ابتکبری ا تقبل جب بی ب ی سبسی است ار خالص ثی زض ای مب یه س ضیبيی اؾت اض ثطای ؿئ یىپبضچ ت یس- خ زی- ؿیطیبثی حه الت فبؾسقس ی تحت ػس ل ؼیت تمبيب زض یه قجى ای قب یه ت یسو س د ػ ای اظ ذطز فط قب اضائ یق ز و زض آ ا تمب ثی ذطز فط قب ث ظ ض مبث ثب ػس ل ؼیت تمبيبی كتطیب زض ظط طفت یق ز. چ ی اظ ای ثی اؾت اضی ضا ح اؾت اضی س یع ا دب یق ز و یت ا س ث ته ی یطی زض ضاث ثب ثط ب ضیعی تح ی ب یعا ت یس یعا ا تمب ذطز فط قب و ه و س. اظ آ دبیی و ؿئ شوط قس زض زؾت ؿبئ NP-Hard لطاض ی یطز یه ا ضیت ح اثتىبضی ثطای ح آ پیك بز یق ز و زض ط طح اظ خؿتد ثب ا دب ث تطی تغییط زض ؿیط بی ؾی م ی ضا ح ضا ث یه ضا ح ث تط سایت یو س. زض بیت ا ضیت پیك بزی ثط ض ی د ػ زاز بی خ ز زض ازثیبت یه ب ؼ ضزی الؼی اخطا قس و تبیح وبضایی ثبالی ای ا ضیت اظ حب ظ ب ویفیت خ اة ب ضا آقىبض یؾبظز. 1 1- هقذه ثط ب ضیعی ت یس و تط خ زی الال فؿبزپصیط ب س از غصایی ج یبت زاض فطآ ضز بی ذ ی ث ز ی و تب ث ز ػ طقب ثؿیبض پیچیس اؾت. ای الال ثبیس لج اظ ات ب ػ طقب هطف ق س. ث بثطای ؾ ح ت یس خ زی آ ب ثبیس ث ح ی ثبقس و تمبيب ث ض وب تب ی قس اتالف تب حس ى اتفبق یبفتس. اوثط ب ؼبت پیكی زض ظ ی سیطیت ت یس ثب فطو ب حس ز ث ز ػ ط حه الت ا دب قس اؾت. ای زض حب ی اؾت و اذیطا پع ك طا طایف ظیبزی ث ب ؼ حه الت فؿبزپصیط ث ز ی * یؿ س ؿئ. ؾؼیس یؼم ثی ت ف : 21-7322553 پؿت ا ىتط یىی: yaghoubi@iust.ac.ir پیچیس ی بی خ ز زض ای ظ ی پیسا وطز ا س. اتالف و ج ز اظ چب ف بی سیطیت حه الت فؿبزپصیط حؿ ة یق ز و ثط ب ضیعی نحیح ت یس یت ا س مف ث ؾعایی زض وب ف آ ب زاقت ثبقس. ا ب یت ا س ث ض وب اظ آ ب خ یطی و س. یه ظ دیط تب ی ز ؾ حی تكى اظ یه ت یس و س چ س ذطز فط ضا زض ظط ث یطیس و ت یسو س ظیف ی ت یس ت ظیغ یه حه فبؾسقس ی ث ذطز فط قب ضا ثط ػ س زاضز. حتی ا ط ت یسو س سیطیت نحیحی ض ی یعا ت یس زاقت ثبقس اظ آ دبیی و تمبيبی ذطز فط قب ب یت تهبزفی زاضز ا ىب و ج ز بظاز زض ط وسا اظ ذطز فط قب خ ز زاضز زض ای حب ت ا تمب وبال اظ ذطز فط قب ی و زچبض بظاز قس ا س ث ذطز فط قب زچبض و ج ز یت ا س تب حس ظیبزی ث وب ف عی بی ؾیؿت اظ خ و ج ز اتالف ح م و ه و س. اظ ای ض ای ب ؼ زض نسز سیطیت

196 ارائه هدل ریبضی استوار و الگوریتن حل ابتکبری برای هسئله یکپبرچه تولید-هسیریببی-هوجودی... ای ا تمب ب زض و بض سیطیت ت یس خ زی حه الت فؿبزپصیط ا دب یق ز. ازا مب ث ای ن ضت ؾبظ ب س ی یق ز. زض ثرف ثؼسی )ثرف ز ( ط ضی اظ ب ؼبت ا دب قس زض ظ ی سیطیت ت یس ت ظیغ الال فؿبزپصیط ا دب یق ز. زض ثرف ؾ ؿئ ث ض وب تكطیح س ضیبيی آ زض حب ت ا ی ب وب ػس ل ؼیت اضائ ی طزز. ض ح اثتىبضی زض ثرف چ بض ثب خعئیبت ت يیح زاز یق ز. ثرف پ د ث تكطیح ب ؼ ضزی ػ ىطز ا ضیت ح اثتىبضی ثط ض ی ب ؼ ضزی چ ی د ػ زاز بی خ ز زض ازثیبت یپطزاظز. زض بیت ثرف قك تید یطی پیك بزاتی ضا ثطای تحمیمبت آتی اضائ ی بیس. 2- هز ر ادبیبت ب ف ]1[ ت ظیغ حه الت غصائی فؿبزپصیط زض وال ق ط ب ضا ثطضؾی ز س. آ ب یه س چ س سف ثطای ؿیطیبثی ؾی م ی ثب زض ظط طفت پ دط بی ظ ب ی پیك بز وطز س و ؾؼی زض وب ف عی بیی ثبثت ؾی م ی ػ یبت ت یس فؿبز از غصائی زاقت. ظا ی ت یط ]2[ ؿئ تح ی الال فؿبزپصیط ضا زض ؾ حب ت تح ی الال زض تبظ تطی حب ت ى تح ی ثب و تطی عی ى ثطآ ضز احتیبخبت كتطیب تب حس ى ثطضؾی وطز س. آ ب تبثغ سف ضا و ی وطز عی بی تح ی زض ظط طفت ا ضیت غ تیه ضا ثطای ح ؿئ صو ض ث وبض ثطز س. ب ؼیظاز نب حی ]3[ س یعا ؾفبض التهبزی ضا ثب سف بوعی وطز ؾ ز تحت قطای تهبزفی ث ز ست تح ی ؾیبؾت پطزاذت ؼ ل فبؾسقس ی ث ز وبال ثطضؾی وطز س. و ئ ی الپ ضت ]4[ ؿئ ثبظپطؾبظی تح ی سیطیت خ زی الال فؿبزپصیط ضا ب ؼ وطز س و زض آ یه تب ی و س ؿئ تح ی یه وبالی فبؾسقس ی ث د ػ ای اظ ذطز فط قب ث ز. زض ای ؿئ و عی ساضی لی ت فط الال زض ؾ ی تفب ت یىؿب ج ز ذطز فط قب یت ا ؿت س ای الال ضا جك ؾ ؾیبؾت "فط ظ زتط حه الت و تط ثطای خ یطی اظ فبؾس قس " فط ظ زتط حه الت تبظ ثطای افعایف زضآ س" "فط ث ی " ث فط ثطؾب س. فسض ط ئ ىبضا ]5[ یه س یىپبضچ ثطای ترهیم ح م وبال بی فبؾسقس ی ث د ػ ای اظ ىب ب ثب تمبيبی تهبزفی زض ظط طفت س. آ ب زض ای س ز حب ت تفب ت ضا ثطای تح ی الال ث كتطیب س ظط لطاض زاز س زض حب ت ا تمبيبی ط كتطی ث ن ضت ا فطازی ثطآ ضز یق ز زض حب ت ز كتطی ب ث د ػ ای اظ ؿیط ب ترهیم ییبث س ط ؿیط ت ؾ یه ب ب ح م ؾط یؽ زاز ی ق ز. ظائطی ىبضا ]6[ ؿئ ی ت یس ت ظیغ ض ظ ب ث ػ ا یه ل فؿبزپصیط زض ایطا ضز ب ؼ لطاض زاز س و ػ هط و یسی آ زض چ ی ثبقس ی ت یس ػ یبت ت ظیغ ػ یبت ثی تمبث اثط آ ب یه تس غی ثب اؾتفبز اظ تدعی تح ی ذ ق ای ؿئ ی فط ق س ز ض طز اضائ زاز س تب ؾبی م ی ضا ث مب تمبيب ترهیم زاز ؿیط آ ب ضا یع كرم و س. فطا ب ی ىبضا ]7[ یه س یىپبضچ ثطای ثط ب ضیعی ت یس ت ظیغ فطآ ضز بی غصای فؿبزپصیط اضائ وطز س. آ ب و تب وطز ظ ب ثی ت یس ت ظیغ ضا ثطضؾی وطز ث ای تید ضؾیس س و ای و تب ز دط ث افعایف ویفیت از غصایی ثب افعایف ا سوی زض عی بی ت یس ت ظیغ ی طزز. چ ظ ب ث سی ىبضا ت یس ]8[ یه ؿیطیبثی س ؾبی ثط ب ضیعی ثب م ی غیطذ ی ثطای طفت ظط زض پ دط بی ظ ب ی ثطای تح ی فطآ ضز بی غصایی فؿبزپصیط اؾتفبز وطز س. آ ب تمبيب بی كتطیب ضا احت ب ی زض ظط طفت س. سف یع تؼیی یعا ث ی ت یس ظ ب قط ع ت یس ؿیط بی ؾبی م ی ثب حساوثط ز بفغ ا تظبضی تب ی و س یثبقس. چ ی ثطای ح ؿئ پیچیس ای مب اظ یه ا ضیت تطویجی اؾتفبز قس و تبیح حبؾجبتی وبضایی ا ضیت پیك بزی ضا كب یز س. ؾیس حؿی ی لطیكی ]9[ یه س یىپبضچ ثطای ثط ب ضیعی ت یس ت ظیغ حه الت فبؾس قس ی ثب زض ظط طفت ؿیطیبثی ؾی م ی اضائ ز س. آ ب ثطای ح س صو ض آ ضا ث ز ظیط ؿئ ت یس ت ظیغ تمؿی ز س و ظیط ؿئ ی ت یس ثب اؾتفبز اظ ا ضیت قبذ ثط وس یؿی قس زض LINGO 8. ؿئ ی ت ظیغ ثب ثىبض یطی یه ا ضیت اثتىبضی ح یقس. ظیط ظ و ضظ ]1[ زض مب ای تحت ػ ا " ؿئ یىپبضچ ت یس ث ؾفط" چ سی فؿبزپصیط الال ثبض یطی تح ی ثب ت ظیغ تؼیی ع ب ظ ب ث سی ت یس تؼساز ؾبی م ی ؿیط ؾبی م ی پطزاذت س. ذ یىی اظ حه الت فؿبزپصیط اؾت و ث ز ی حیبتی ث ز ثطای خطاحی ب زض ب ثی بضی ب سیطیت ت یس خ زی فطآ ضز بی آ اظ ا یت ث ؾعایی ثطذ ضزاض ی ثبقس. زض ای یب پالوت ث ػ ا فؿبزپصیطتطی فطآ ضز ذ ی زاضای سیطیت ثؿیبض پیچیس ی ثبقس ث ضی و حسال ؾبظی اتالف یع و ج ز آ اظ چب ف ثطا یعتطی ؿبئ خ ز زض تب ی پالوت ثطای ثی بضا حؿ ة یق ز ]11[. ای زض حب ی اؾت و تبضید صقت ی 17 زضنس اظ پالوت بی خ غآ ضی قس زض ؾب ]12[ 24 غ 429 ػ خطاحی ا تربثی زض ؾب ]13[ 27 زض اثط و ج ز پالوت بیی اظ اتالف ب و ج ز بی ضخ زاز زض آ طیىب یثبق س. اتالف ػال ثط تح ی عی بی ت یس ح م ا سا دط ث وب ف ا یع زض ا ساو س ب ی طزز ث ضی و طخ ثبالی اتالف ثبػث اظ زؾت زاز ا ساو س ب ]14[ افعایف احت ب و ج ز زض آی س قس دط ث اظ زؾت زاز ظ س ی ثی بضا ی ق ز. اظ ای ض سیطیت نحیح پالوت اظ خ تطی زغسغ بی سیطا قجى ؾال ت ث ق بض یآیس. ب ؼبت ظیبزی یع ثطای

نشریه پژوهشهبی ههندسی صنبیع در سیستنهبی تولید/ سبل چهبرم/ شوبره هشتن/ پبییس و زهستبى 1395 197 سیطیت ت یس خ زی پالوت ب ا دب قس ث ح ی و طوع ذ ثی بضؾتب ب ثب و تطی یعا اتالف و ج ز ض ثط ثبق س. ا ب ؿئ ت ظیغ پالوت ب و اظ ا یت یػ ای زض ظ دیط تب ی ذ ثطذ ضزاض ی ثبقس ث ض ذبل زض و تط ب ؼ ای زیس قس اؾت. زض ازا ث ب ؼبت ا دب قس زض ظ ی فطآ ضز بی ذ ی پطزاذت یق ز. ؾی ن ىبضا ]15[ یه اثتىبض ثبظپطؾبظی ثطای پالوت ذ ثب سف ث حسال ضؾب س عی بی ساضی خ زی اتالف و ج ز تؼ یى اضائ زاز س. عی تؼ یى ظ ب ی اضز یق ز و تمبيب ثطای پالوت ثب ؾ ذبل ت ؾ پالوتی ثب ؾ تفب ت ثطلطاض ق ز. زض اثتىبض آ ب خ زی اظ تبظ تطی الال زض مبزیط ثبثت پط ی ق ز تبظ تطی الال ثطای اؾتفبز زض آی س ثب حس ز وطز ثطذی اظ تؼ یى ب ساضی یق س. تبیح كب زاز س و ؾیبؾت ثبظپطؾبظی آ ب دط ث ػ ىطز ثطتط زض مبیؿ ثب اثتىبضات خ ز زض ازثیبت یق ز ث یػ ظ ب ی و تب ی پالوت حس ز ثبقس. بخی ب ىبضا ]16[ ض ثط ب ضیعی پ یبی بضو ف ض یىطز قجی ؾبظی ضا ثطای سیطیت ت یس خ زی پالوت ب زض طوع ذ س ث وبض ثطز س. بخی ب ىبضا ]17[ ض قی و زض وبض لج ی آ ب ]16[ ؼطفی قس ث ز ضا ؿتط زاز س تؼ ی ی بی ثیلبػس ب س وطیؿ ؽ ضا زض وبضقب حب وطز س. آ ب زضیبفت س و لبػس ی لج ی ثطای ؾفبض زاز ظ ث ی اؾت زض حب ی و زض تؼ ی ی ب شذیط ب تبضید صقت ب یت ا س و تط اظ ساضی ق س. 1 بیط ز ط ]18[ ض ذبل ج لط ع ذ ( ث ؿئ ی تح ی فطآ ضز بی ثی بضؾتب بی اتطیف ذ ی زضنس )ث ب ؼ وطز س و زض آ طوع ذ ث خبی ثی بضؾتب ب مبزیط تبضید تح ی ضا تؼیی یوطز )ؾیؿت سیطیت خ زی ت ؾ فط ق س (. آ ب زض و بض ظ ب ج سی تح ی ؿئ ؿیطیبثی ضا ثطای ت ظیغ فطآ ضز بی ذ ی زض ظط طفت ا ضیت خؿتد ی ؿبی ی تغیط ضا ثطای ح آ ث وبض ثطز س. ث یه ]19[ ىبضا چ ی یه ض ؾبز قس ثطای ؾفبض پالوت ثط اؾبؼ ؾ ح ذس بت اضائ وطز س. ای ض زض ثی بضؾتب بیی ثب ا ساظ رت ف ث وبض طفت قس زضیبفت قس و ای ض زض ثی بضؾتب بیی ثب تمبيب ثب ثجبتتط ث تط ػ یو س. ال ]2[ اظ یه س ث ی ؾبظی ثط ج بی قجی ؾبظی ثطای ب ؼ اثعاض بی خبی عی ی )اؾتفبز اظ ط ذ ی ؾبظ بض ثطای ثطآ ضز تمبيب( ا تمب ثی ثی بضؾتب ب اؾتفبز وطز تبیح ا كب زاز و ای اثعاض ب یت ا س دط ث وب ف و ج ز ق س. ز یبئ ]21[ ثب اؾتفبز اظ قجی ؾبظی ث ی ؾبظی یه ؾیبؾت ثبظپطؾبظی خسیس ث ب ؿجت خ زی و )OIR( ثطای ت یس پالوت ذ اضائ زاز س ای ؾیبؾت ت ب ثب اؾتفبز اظ ا الػبت ؿجی ؾ ثطای ا ساظ یطی تبظ ی و خ زی یثبقس. آ ب ای ؾیبؾت ضا ثب ز ؾیبؾت زی ط )ؾیبؾت "ؾفبض تب" ثس زض ظط طفت ؾ ؾیبؾت "EWA" ؾیبؾت ت ؾؼ یبفت ت ؾ ثط و زا ؿالض ]22[ ثب ت خ ث حس زیت بی حساوثط و ج ز دبظ تحت و تط خ زی ت طوع غیط ت طوع مبیؿ وطز س. تبیح حبؾجبتی آ ب كب یز س و اتربش و تط ت طوع ثط و ظ دیط تب ی پالوت ث وب ف طخ تبضید صقت ضز ا تظبض ؾیؿت تب حس ظیبزی و ه ی و س ؾیبؾت OIR ث ض سا تبیح ذ ثی زض ت ب اضز ثطضؾی قس ث زؾت آ ضز ث تطی ؾیبؾت زض یب ط ؾ ؾیبؾت اؾت. ثطاؾبؼ مب ط ضی ؿئ ت یس- ؿیطیبثی ]23[ تبو ب ؼ ای زض ظ ی ث ی ؾبظی اؾت اض ای ؿئ ا دب كس اؾت. اظ ای ض زض ازا ث ب ؼبت ا دب قس زض ضاث ثب ؿئ خ زی- ؿیطیبثی اؾت اض پطزاذت یق ز. ؾ یآ ی ىبضا ]24[ ؿئ خ زی- ؿیطیبثی اؾت اض ضا تحت ػس ل ؼیت تمبيب ثب اؾتفبز اظ ض ثطؾی بؼ ؾی ]26 25[ س ؿبظی وطز س. چ ی آ ب ا ضیت قبذ ثط ضا ثطای ح ؿئ ت ؾؼ زاز س. ا ی ]27[ یع ؿئ خ زی- ؿیطیبثی چ س وبالیی ضا تحت ػس ل ؼیت تمبيب ب ؼ وطز س ا ضیت و ی ضچ ضا ثطای ح آ ت ؾؼ زاز س. ؿئ خ زی- ؿیطیبثی اؾت اض ثب ظ ب ؾفط تغیط ت ؾ ف ض ىبضا ]28[ ب ؼ قس اؾت آ ب چ بض س رت ف ثطای ح ؿئ قجی ؾبظی ت وبض ضا ثطای ث ج ز ح ب اؾتفبز وطز س. افعایف تهبػسی ظ ب حبؾجبتی ضا یت ا اظ يؼف بی ض ح آ ب ثطق طز. ؾ و ىبضا ]29[ یه س اؾت اض یه ض ح ز طح ای ثطای ب ؼ ؿئ اؾت اض خ زی- ؿیطیبثی زضیبیی ثب ظ ب ؾفط تهبزفی پ دط بی ظ ب ی اضائ وطز س. زض طح ا ض ح آ ب ؿیط بی اؾت اض ؾبذت قس زض طح ثؼس یه اثتىبض ؾبذت چ س ؾ بضی یی ثطای ث زؾت آ ضز ضا ح بی قس ی ذ ة اؾتفبز یق ز. ثب ت خ ث ط ض ازثیبت زض ب ؼبت ا دب قس ثطای سیطیت ت یس ت ظیغ حه الت فبؾسقس ی ت یسو س ؿئ تب ی تمبيبی ذطز فط قب ث ز زض یچ وسا اظ ای ب ؼبت ا تمب ثی ذطز فط قب ث ػ ا ضا ىبضی ثطای مبث ػس ل ؼیت تمبيب حب كس اؾت. چ ی اوثط ب ؼبت ا دب قس زض ظ ی سیطیت ت یس ت ظیغ فطآ ضز بی ذ ی ث اضائ یه ؾیبؾت ثبظپطؾبظی )یب ت یس( ثطای طوع ذ ) ىب ی و زض آ فطآ ضز بی ذ ی ت یس یق ز( پطزاذت ؿئ ؿیطیبثی آ ث ثی بضؾتب ب )ثی بضؾتب ب ث ثبث ذطز فط قب یثبقس و ظیف تب ی تمبيبی ثی بضا ) كتطیب ( ذ ز ضا ثط ػ س زاض س( ضز ت خ لطاض ساز ا س. ا تمب ثی ثی بضؾتب ب ت ب زض ب ؼ ال ]2[ ثس ت خ ث ؿئ ت یس ؿیط بی تح ی فطآ ضز بی ذ ی ثب

198 ارائه هدل ریبضی استوار و الگوریتن حل ابتکبری برای هسئله یکپبرچه تولید-هسیریببی-هوجودی... ض یىطز قجی ؾبظی زیس قس اؾت. تؼسازی اظ مبالت اثتىبض بیی ضا ثطای ثبظپطؾبظی فطآ ضز بی ذ ی زض ثی بضؾتب ب پیك بز وطز ا س و زض ای ثی ت ب مب ی بیط ز ط ]18[ ؿئ ؿیطیبثی ضا ثطای ت ظیغ فطآ ضز ذ ی ث ثی بضؾتب ب ب ؼ وطز ا س. ای ب ؼ یه ؿئ یىپبضچ ت یس- ؿیطیبثی- خ زی اضائ یز س. و زض آ ػال ثط سیطیت ت یس سیطیت خ زی ثط ب ضیعی ت ظیغ ا تمب ثی ذطز فط قب ث ظ ض مبث ثب ػس ل ؼیت تمبيب زض ظط طفت یق ز. اضائ یه ض ح اثتىبضی ثطای ح ؿئ ثط ض ی یه ب ؼ ضزی زض ضاث ذس بت ا تمب ذ ت طا اظ زی ط ؾ ايبف قس ت ؾ ای ب ؼ ث ب ؼبت طتج یثبقس. 3- بیبى هسئل هذلسبسی زض ای ثرف یه س ضیبيی اؾت اض ثطای ؿئ یىپبضچ ت یس- خ زی- ؿیطیبثی ثطای حه فبؾسقس ی زض یه ظ دیط تأ ی ز ؾ حی قب یه ت یسو س د ػ ای اظ ذطز فط قب زض یه افك ظ ب ی حس ز اضائ یق ز. ت یسو س ثب حس زیت ت یس زض ط ز ض ض ثط ث ز ثبیس زض ضاث ثب یعا ت یس زض قط ع ط ز ض ته ی یطی بیس. چ ی زض ای مب فطو قس اؾت و یه ؾی م ی ثب ظطفیت حس ز زضزؾتطؼ اؾت و زض قط ع ط ز ض یه ؿیط ضا ثطای تح ی حه فبؾسقس ی اظ ت یسو س ث ظیط د ػ ای اظ ذطز فط قب ی یو س. ا ب اظ آ دبیی و ذطز - فط قب ثب ؾ بضی بی رت ف تمبيب زض ط ز ض ض ثط ؿت س ا ىب ا تمب ثی ذطز فط قب چ ی اضؾب ؿتمی اظ ت یسو س ث ذطز فط قب )ث ض و ی ا تمب ( ثؼس اظ ل ع ط وسا اظ ؾ بضی ب زض ز ض خ ز زاضز. ق بیی اظ ؿئ ف ق ا صوط ثب ؾ ز ض ظ ب ی قف ذطز فط زض قى )1( فطا قس اؾت. ؾبیط فط يبت ث ن ضت ظیط یثبق س. خ زی ت یسو س ذطز فط قب زض اثتسای ز ض ا اظ ط ط ؾ ی ؼ اؾت. ظطفیت ذطز فط قب حس ز اؾت. حساوثط یعا ت یس زض ط ز ض ؼ اؾت. ػ ط حه ثبثت ؼ یثبقس. ثطای تب ی تمبيبی كتطیب زض FIFO ؾیبؾت ذطز فط قب اؾتفبز یق ز. زض ازا ثؼس اظ تؼطیف د ػ ب ا سیؽ ب پبضا تط ب تغیط ب ؿئ زض قطای ا ی ب وب س ؿبظی یق ز. ؾپؽ ت يیح و تب ی اظ ض اؾت اض ضز اؾتفبز اضائ قس زاز زض بیت س اؾت اض ؿئ ضز ثطضؾی اضائ ی طزز. هجو ع ب ا ذیس ب: ذطز فط ت یسو س د ػ ذطز فط د ػ ز ض د ػ د ػ د ػ پبراهتز ب: PC ػ ط حه فؿبزپصیط ؾ بضی عی ساضی زض ذطز فط ا ت یسو س عی ت یس ط احس حه فبؾسقس ی عی ح م ؾی م ی ثی ط عی ا تمب ثی ط ML هتغیز ب: خطی ظ ی ثطای اظ ثی اؾت اضی ضا ح اؾت اضی س ) عی و ج ز( حساوثط یعا ت یس زض ت یسو س زض ز ض تمبيبی ذطز فط تحمك تحت ؾ بضی ی ا زض ز ض خ زی اثتسای ز ض ا اظ ػ ط ت یسو س ظطفیت ؾی م ی ظطفیت ساضی ذطز فط حساوثط تؼساز اتالف ا ظ اذتهبل یبفت ث اضیب ؽ تبثغ سف احت ب ؾ بضی ا ا زض ذطز فط ؾ ح خ زی زض ت یسو س ذطز فط قب اظ ػ ط پبیب ز ض تحمك 1 ا ط ط ای ه ضت تحت ؾ بضی ی s ثؼس اظ ط زض ز ض ا زض t اللبت ق ز زض غیط مساض حه فبؾسقس ی تح ی زاز قس ث ذطز فط اظ ػ ط مساض زض ز ض t تحمك t زض ز ض g حه فبؾسقس ی ا تمب یبفت اظ تحت ؾ بضی ی ث j اظ ػ ط g تحمك تمبيبی حه فبؾسقس ی )و ج ز( زض ذطز - فط ا تحت ؾ بضی ی مساضی اظ تمبيبی حه فبؾسقس ی زض ذطز فط و اظ ػ ط g زض ز ض تحمك تحت ؾ بضی ی تغیط و ىی ثطای حصف ؾبثت ض تب ی قس اؾت ا تغیط و ىی ثطای اػ ب ؾیبؾت FIFO یه ا ط حه اظ ػ ط g زض ز ض t ت ؾ ذطز فط i فط ذت ق ز نفط زض ن ضتی و فط ذت ك ز. تحمك تحت ؾ بضی ی

نشریه پژوهشهبی ههندسی صنبیع در سیستنهبی تولید/ سبل چهبرم/ شوبره هشتن/ پبییس و زهستبى 1395 199 ز ض ا ز ض ز ز ض ؾ ت یس و س ذطز فط ؿیط ؾی م ی ا تمب ثی ذطز فط قب اضؾب ؿتمی اظ ت یسو س ث ذطز فط قب شکل )1(: شوبیی اس هسئل ه رد هطبلع )12( 1-3- هذل ریبضی هسئل در شزایط اطوی بى کبهل زض قطای ا ی ب وب ت یسو س ا ی ب وب ی اظ یعا )13( تمبيبی ذطز فط قب زاض س ثب تىی ثط ا الػبت وب زض ضاث ثب یعا ت یس یعا تح ی ث ذطز فط قب یعا ا تمب یب )14( ذطز فط قب ته ی یطی یو س ث ضی و ثب ت خ ث حس زیت بی خ ز عی بی ؾیؿت و ی طزز. )15( )16( )1( )17( )2( )18( )3( )19( )2( )4( )21( )22( )23( )5( )24( )25( )26( تبثغ سف )1( عی بی خ زی ؿیطیبثی ا تمب ت یس ضا )6( )7( )8( و ی یو س. حس زیت )2( ؾ ح خ زی ت یسو س ضا ثطای ػ ط حه ز ث ثبال ث ض ظ یو س زض حب ی و حس زیت )3( ؾ ح خ زی ت یسو س ضا ثطای ػ ط حه یه ثب ت خ ث )9( )1( یعا ت یس كب یز س. حس زیت )4( )5( ؾ ح خ زی ذطز فط قب ضا ث تطتیت ثطای ػ ط حه ز ث ثبال ػ ط حه یه كرم یو س. حس زیت )6( تؼساز اتالف ب ضا ( ) )11(

2 ارائه هدل ریبضی استوار و الگوریتن حل ابتکبری برای هسئله یکپبرچه تولید-هسیریببی-هوجودی... حس ز وطز حس زیت )7( حس زیت ت یس ضا كب یز س. حس زیت )8( ثیب یو س و تمبيب یت ا س اظ حه التی ثب ػ ط بی تفب ت تب ی ق ز. حس زیت )11(-)9( ثطای اػ ب ؾیبؾت FIFO ثطای تب ی تمبيبی كتطیب زض ذطز فط قب اؾتفبز یق ز حس زیت )9( ثیب یو س و زض ن ضتی تمبيب حه ی ثب ػ ط تب ی ق ز و تغیط و ىی طث ث آ ( ) یه ق ز حس زیت )1( ثیب یو س و زض ن ضتی تغیط و ىی طث ث ػ ط حه ث حه ی ثب ػ ط ػ ط حه اظ ػ ط حه یه یق ز و تغیط و ىی طث یه قس ثبقس یؼ ی زض ن ضتی خ زی اظ ثطای تب ی تمبيب اؾتفبز یق ز و خ زی ثطای تب ی تمبيب وبفی جبقس. زض بیت حس زیت )11( ثطای خ یطی اظ یه قس ت ب تغیط بی و ىی ث وبض یض ز ثیب یو س و ا ط خ زی زض زؾتطؼ اظ ػ ط حه حه ث ثبال ثطای تب ی تمبيب وبفی ثبقس زی ط خ زی اظ ػ ط ثطای تب ی تمبيب اؾتفبز ك ز ) ثجت قس ؾ ت ضاؾت حس زیت دط ث نفط قس تغیط و ىی طث ث ػ ط حه یق ز(. حس زیت )12( ثیب ط حس زیت ظطفیت ذطز فط قب ثطای ساضی اظ حه فبؾسقس ی اؾت. حس زیت )13( ثیب یو س و زض ن ضت اللبت ذطز فط قب ت ؾ ؾی م ی ث آ حه تح ی زاز ق ز حس زیت )14( یعا تح ی ضا ث ظطفیت زض زؾتطؼ ذطز فط قب حس ز یو س. حس زیت )15( حس زیت ظطفیت ؾی م ی ضا كب یز س. حس زیت )16( حس زیت تكىی ت ض حس زیت بی )17( )18( حس زیت بی حصف ؾبثت ض یثبق س. حس زیت )19( ثیب یو س و یه ؾی م ی زضؾتطؼ اؾت. حس زیت )2( )26( ع تغیط ب ضا كب یز س. 2-3- ر ش ب ی سبسی است ار ن ضت و ی ؿئ ی ضز ثحث ضا زض حب ت ا ی ب وب ث ن ضت ظیط زض ظط ث یطیس] 3 [ و زض آ ؿئ ؿت س: )27( )28( )29( )3( ضا بز تغیط بی طاحی ط ز تغیط بی ته ی ضا بز تغیط بی و تط ی زض ظط ی یطی. حس زیت )28( ثیب ط حس زیت طاحی ث ز و زضآ پبضا تط بی یع كب, ( كرم ؼ ی ثبق س. حس زیت )29( ز س حس زیت و تط ی اؾت و زض آ پبضا تط بی زاضای ػس ل ؼیت ؿت س. حبال د ػ ؾ بضی ب ضا زض ظط ث یطز ثطای ط ؾ بضی احت ب ل ع پبضا تط بی ) ل ؼی س ثبال طتج و یس. ضا ثطای يطایت غیط س ثبال ثطای اؾت اض قس ث ن ضت ظیط تغییط ذ ا س وطز ]3[: ) 31( ) 32( ) 33( ) 34( خبیی و ثطزاض ذ ب اؾت ثطای ا ساظ یطی ا حطاف اظ مى حس زیت بی و تط ی )33( تحت ط ؾ بضی اؾتفبز یق ز. ا ی ػجبضت زض تبثغ سف )31( كب س س اؾت اضی ضا ح ت بی ته ی یط س ثطای نطف عی و تط یثبقس. ز ی ػجبضت زض تبثغ سف )31( یع ثیب ط اؾت اضی س ث ز خ اة بیی و ثبػث مى حس زیت بی و تط ی یق س ضا خطی یو س. زض ان يطیت ثطای ا دب اظ ثی اؾت اضی ضا ح اؾت اضی س اؾتفبز یق ز. زض ؾب 1995 فطزی ث ب ی ]3[ تبثغ ن ضت ظیط پیك بز زاز. ضا ث )35( و زض ای ػجبضت خ ی ا یب ی ظ ی تبثغ سف خ ی ز د ع ا حطاف اظ مبزیط تبثغ سف تحت ؾ بضی بی رت ف ) اضیب ؽ تبثغ سف( ضا كب یز س. س اؾت اض ف ق ث ز ی خ ز ػجبضت زضخ ز زض تبثغ سف غیط ذ ی اؾت. زض ؾب 2 یالزی ز حمك چی ی ث ب بی ی ی ]31[ ثطای ذ ی وطز س اؾت اض اظ ػجبضت )36( ثطای تبثغ σ اؾتفبز وطز س. )36( اظ آ دبیی و ظ س اؾت اض غیط ذ ی ثبلی ی ب س آ ب س ی ثطای ذ ی وطز س پیك بز ز س و زض ای مب یع اظ ای س خ ت ذ ی وطز اؾتفبز یق ز. ای س ػجبضتؿت اظ: [( )] ) 37( ) 38( ) 39( زضحمیمت تغیط ث ظ ض حصف لسض ك ث س ايبف قس چ ی یه حس زیت یع خ ت تؼیی مساض حس زیت بی ؿأ ثسی ن ضت اؾت: ثبیس ث ايبف ق ز. ح ی ػ ىطز ای حس زیت ػجبضت زاذ لسض ك ضا زض ظط ث یطیس زض ن ضتی و حبن ای ػجبضت مساضی ب فی ثبقس اظ آ دبیی و حس زیت )38( ثطلطاض اؾت تبثغ سف ؿأ اظ خ ؽ حسال - ؾبظی اؾت و تطی مساض ى ذ ز (یؼ ی نفط ( ضا اتربش

نشریه پژوهشهبی ههندسی صنبیع در سیستنهبی تولید/ سبل چهبرم/ شوبره هشتن/ پبییس و زهستبى 1395 21 ذ ا س ز. ا ب زض حب تی و مساض ػجبضت زاذ لسض ك فی ثبقس حس زیت افع ز قس ث ؿئ ثطلطاض ر ا س ث ز ثبیس حسال مساض ى ثطای اضيب قس ای حس زیت ضا اتربش و س. زض ای حب ت ثبیس ز ثطاثط مساض ضا ث تبثغ سف س ايبف ق ز یه ث ذب ط ای ى مساض فی ث ز ػجبضت ان ی زاذ لسض ك ضا ذ ثی و س حبن ضا ث نفط ثطؾب س زی ط ثطای ای و مساض خطی ی الظ ث تبثغ سف افع ز ق ز. زض بیت قى اؾت اض س )27(- )3( ث ن ضت ظیط ذ ا س ث ز. اظ آ دبیی و ته ی یطی زض ضاث یعا ت یس تكىی ؿیط بی ؾی م ی ؿتم اظ ل ع ؾ بضی بؾت صا حس زیت- بی طتج ثس تغییط ثبلی ی ب س. ث بثطای حس زیت بی س اؾت اض ػجبضت س اظ حس زیت بی )7( )13( -)15( )2( -)24( )26( ؾبیط حس زیت بی ؿئ ث ن ضت ظیط ذ ا س ث ز: )45( )46( [( ) ] )4( )47( ثب ت خ ث حس زیت بی -)32( )34( -)38(.)39( )48( 3-3- هذل است ار هسئل در شزایط عذم قطعیت زض قطای ػس ل ؼیت ت یسو س ا الػبت وب ی اظ تمبيبی ذطز - )49( فط قب ساضز. زض الغ ا ت ب تمبيبی ذطز فط قب ضا تحت ؾ بضی بی رت ف و ط ؾ بضی یع ثب احت ب كرهی ضخ یز س یزا س. ثطای س ؿبظی اؾت اض ؿئ اخعای تبثغ سف ظیط )5( ضا زض ظط ث یطیس: )41( )51( )42( ( ) )52( )53( )54( )43( ثب ت خ ث اخعای ثبال تبثغ سف س اؾت اض ث ن ضت ظیط پیك بز یق ز. )55( (( ) ) )44( ػجبضت ا ز زض تبثغ سف )44( ث تطتیت ثیب ط عی ؿیطیبثی ت یس ؿت س و ؿتم اظ ل ع ط ؾ بضی یثبقس. ػجبضت ؾ یب ی تبثغ سف )1( ػجبضت چ بض ثطاثط اضیب ؽ تبیغ سف )1( ث خع عی بی ت یس ؿیطیبثی اؾت. ت خ ق ز و یب ی عی بی ت یس ؿیطیبثی ثطاثط ذ زقب )ػجبضت ا ز تبثغ سف( اضیب ؽ آ ب نفط یثبقس. ػجبضت آذط كب ز س خطی مى حس زیت بی و تط ی یب ب عی و ج ز یثبقس. )56(, )57( )58( )59( حس زیت )45( ؾ ح خ زی ت یسو س ضا ثطای ط ؾ بضی ػ ط حه ز ث ثبال ث ض ظ یو س زض حب ی و حس زیت )46( ؾ ح خ زی ت یسو س ضا ثطای ط ؾ بضی ػ ط حه یه ثب ت خ ث یعا ت یس كب یز س. حس زیت بی )47( )48(

22 ارائه هدل ریبضی استوار و الگوریتن حل ابتکبری برای هسئله یکپبرچه تولید-هسیریببی-هوجودی... ؾ ح خ زی ذطز فط قب ضا ث تطتیت ثطای ط ؾ بضی ػ ط حه ز ث ثبال ػ ط حه یه ث ض ظ یو س. حس زیت )49( تؼساز اتالف ب ضا زض ط ؾ بضی حس ز یو س. حس زیت )5( یع حس زیت و تط ی اؾت و تمبيب تحت ط ؾ بضی ضا ثب د ع خ زی اظ ػ ط بی تفب ت مساض و ج ز ثطای تب ی تمبيب ثطاثط یو س. حس زیت )53(-)51( ؾیبؾت FIFO ضا ثطای تب ی تمبيب زض ط ؾ بضی اؾتفبز یق ز. حس زیت )54( ثیب ط حس زیت ظطفیت ساضی ذطز فط قب یثبقس حس یت )55( یعا تح ی ت ؾ ؾی م ی ضا ث ظطفیت زض زؾتطؼ ذطز فط قب تحت ل ع ط ؾ بضی حس ز یو س. حس زیت )56( حس زیت و ىی اؾت )ث حس زیت )38( ب و یس(.زض بیت حس زیت بی )57(- )59( ع تغیط ب ضا كب یز س. 4- ر ش حل ؿئ پیك بزی اظ ت ؾؼ ؿئ اضائ قس زض مب ی و ىبضا ]32[ ثب ايبف ز ؾ حه ؾیبؾت FIFO ثط ب ضیعی ت یس ث زؾت آ س ب س آ ؿئ ث ز ی زاقت ؿیطیبثی )قب یه ؾی م ی ثب ظطفیت حس ز( زض زؾت ؿبئ NP-Hard لطاض ی یطز ث ضی و ح آ زض ظ ب ؼم ثطای ؿبئ ثب اثؼبز ثبال الؼی ا ىب پصیط یؿت. اظ ؾ ی زی ط اؾت اض ز ؿئ ثط ظ ب ح ت ؾ ا ضیت بی زلیك یافعایس صا زض ای ثرف یه ض ح اثتىبضی ثطای ح ؿئ پیك بز یق ز. ض ح پیك بزی اظ یه ح ا ی قط ع وطز آ ضا زض یه ح م تىطاض ت ؾ ز خؿتد ی ح ی ث ب بی زضج ث تطی حصف ثستطی ث ج ز یز س. چ ی یه طح تىب س س ثطای خ یطی اظ ث زا افتبز ا ضیت زض ث ی ح ی حب یق ز. خ ت زضن ث تط ؾبذتبض ا ضیت ح پیك بزی زض قى )2( كب زاز قس اؾت. یو س. زض بیت یه س ضیبيی ؾ ث ؿئ قجى خطیب ثطای تؼیی مبزیط ؾبیط تغیط ب اؾتفبز یق ز ) طح ز ؾبذت خ اة ا ی (. ثطای ب ؼ ثیكتط یت ا یس ث ]32[ ]34[ طاخؼ و یس. س قجى خطیب ثطای ؿئ ضز ب ؼ ث ن ضت ظیط ی- ثبقس. (( ) ) )6( )61( ثب ت خ ث حس زیت بی )7( -)25( )26( -)45(.)59( خبیی و ذطز فط پبضا تط نفط یه طث ث ػس ح ض یب ح ض زض ؿیط ؾی م ی زض ز ض یثبقس و زض طح لج ذطز فط قب اللبت قس ت ؾ ؾی م ی ن ضت پصیطز. قط ع ایدبز خ اة ا ی آیب خؿتد زض ا ی تىطاض لطاض زاضز حصف ثستطی طح تىب س س زضج ث تطی 1-4- سبخت ج اة ا لی ؾبذت خ اة ا ی قب ز طح یق ز زض طح ا ؿیط ب تكىی یق س زض طح ثؼس مبزیط ؾبیط تغیط ب ثب ت خ ث ؿیط بی ثبثت تؼیی ی طزز. قى )3( ث ن ضت ق بتیه ض س ؾبذت خ اة ا ی ضا اضائ یز س. ثطای ؾبذت ؿیط زض ط ز ض 75 زضنس ذطز فط قب ث ن ضت تهبزفی ا تربة ی طز س. ثطای ثب زض قى )3( ذطز فط 6 5 3 1 اظ یب قف ذطز فط ا تربة قس ا س. زض طح ثؼس ثب اؾتفبز اظ لبػس اضظا - تطی زضج ذطز فط قب ا تربثی زض ؿیط زضج یق س. فطو و یس ؿیط -5-1-3-6- ثطای ثب قى )3( تكىی ی طزز. یؼ ی ؾی م ی اظ ت یسو س قط ع ث حطوت وطز ث تطتیت ثؼس اظ اللبت ذطز فط قب 5 1 3 6 ز ثبض ث ت یسو س ثبظ ی طزز. زض ازا ثطای ث ج ز ؿیط بی تكىی قس اظ ػ ط 2-opt ]33[ تب ظ ب ی و ث ج ز ا ىب پصیط ثبقس اؾتفبز یق ز. ثطای ثب ؿیط تكىی قس زض قى )3( ثب خبثدبیی و ب 3-6 1-5 ث ج ز پیسا زضج ث تطی آیب بوعی تؼساز تىطاض فطاضؾیس اؾت پبیب 2-4- جستج ی هحلی شکل) 2 (: سبختبر الگ ریتن ابتکبری حصف ثستطی ب ض و ثیب قس ز خؿتد ی ح ی ثطای ث ج ز خ اة ب

نشریه پژوهشهبی ههندسی صنبیع در سیستنهبی تولید/ سبل چهبرم/ شوبره هشتن/ پبییس و زهستبى 1395 23 (( ) ) )66( ) 67( ) 68( ) 69( اؾتفبز یق ز خؿتد ی ح ی ا )زضج ث تطی ( ذطز فط قب اللبت كس ای ضا ث ؿیط ايبف یو س و زضج آ ب عی و ضا ثیكتط اظ زضج ؾبیط ذطز فط قب وب ف ذ ا س زاز. ثطای تؼیی ای ذطز فط قب چ ی مبزیط ؾبیط تغیط ب اظ خ مساض ت یس مساض تح ی زاز قس ت ؾ ؾی م ی مساض ا تمب ثی ذطز - فط قب غیط اظ س ظیط و ثط طفت اظ ایس اضائ قس ت ؾ ]35[ یثبقس اؾتفبز یق ز. (( ) ) )62( ثب ت خ ث حس زیت بی )7( -)25( )26( -)45(.)59( ) 63( ) 64( ) 65( فط خبیی و زض ز ض زض ؿیط ز ض تغیط نفط یه طث ث زضج یب ػس زضج ذطز - یثبقس. اؾت آ ث ن ضت ثیب ط عی زضج ذطز فط حؿبة یق ز )ث قى )4( اظ چپ ث ضاؾت ب و یس(. حس زیت )63( ثیب یو س و تح ی فم ث ذطز فط قب حبيط زض ؿیط ذطز فط قب زضج قس ن ضت پصیطز. حس زیت )64( ثیب یو س و ذطز فط قی زض ؿیط زضج ق ز و زض ؿیط ح ض ساقت ثبقس. خؿتد ی ح ی ز زض نسز حصف ذطز فط قب اللبت قس ای اؾت و زض ن ضت حصفكب ؿجت ث ؾبیط ذطز فط قب مساض تبثغ سف ضا ثیكتط وب ف ذ ا س زاز. جك خؿتد ی ح ی لج ی اظ یه س ضیبيی ثطای تؼیی ای ذطز فط قب مبزیط ؾبیط تغیط ب اؾتفبز یق ز. ثب ت خ ث حس زیت بی )7( -)25( )26( -)45(.)59( خبیی و ذطز فط تغیط نفط یه طث ث ػس حصف یب حصف اظ ؿیط ز ض م ث اظای حصف ذطز فط ن ضت یثبقس. اظ ؿیط ز ض یعا وب ف عی ح یثبقس آ ث حبؾج یق ز )ث قى )4( اظ ضاؾت ث چپ ب و یس(. حس زیت )67( ثیب یو س و تح ی فم ث ذطز فط قب حبيط زض ؿیط ذطز فط قب حصف كس ن ضت پصیطز. حس زیت )68( ثیب یو س و ذطز فط قی اظ ؿیط حصف یق ز و زض ؿیط ح ض زاقت ثبقس. 3-4- هزحل تکبىد ذ ا ط ا ضیت یك زض حب ث ج ز ضا ح ثبقس ا ىب افتبز زض ث ی ح ی خ ز زاضز صا یه طح تىب س س ثطای خ یطی اظ ای ا ط ػ و وطز ف ب ثطای خؿتد زض ا ضیت دب س ی- ق ز. زض ای طح یه ز ض ظ ب ی ث تهبزف ا تربة ت ب ذطز فط قب اللبت قس زض آ ز ض حصف یق س. ثطای تؼیی مبزیط ؾبیط تغیط ب اظ س قجى خطیب ) ب س تؼیی خ اة ا ی ( اؾتفبز یق ز. 2 1 یعا تح ی یعا ا تمب 6 2 1 6 2 1 6 2 1 6 یعا ت یس 3 3 3 3 5 5 5 5 4 4 4 4 1- ا تربة تهبزفی ذطز قب 2- تكىی ؿیط شکل )3(: سبختبر ج اة ا لی 3- ث ج ز ؿیط 4- تؼیی مبزیط ؾبیط تغیط ب ثب اؾتفبز اظ س خطیب

ی ی 24 ارائه هدل ریبضی استوار و الگوریتن حل ابتکبری برای هسئله یکپبرچه تولید-هسیریببی-هوجودی... 4-4- تبیج هحبسببتی زض ای ثرف ثطای ؾ دف ػ ىطز س ا ضیت اثتىبضی اظ ظط ظ ب ویفیت ح اظ یه ب ؼ ضزی زض ضاث ثب ت ظیغ پالوت اظ طوع ذ ت طا )ت یسو س ( ث ثی بضؾتب بی تب ی اخت بػی ت طا )ذطز فط قب ( اؾتفبز یق ز. زض ي یت ا اظ ب ؼ ضزی زض ضاث ثب ت یسو س بی زی ط حه الت فبؾسقس ی ث قطوت پ ب قطوت آ... ثطای ثطضؾی ؿئ اؾتفبز ز. چ ی ا ضیت ثط ض ی د ػ زاز بی طث ث ؿئ خ زی- ؿیطیبثی ثب ا تمب ؾیبؾت ثبظپطؾبظی ؾفبضقبت ض ی د ػ زاز بی )IRPT-ML( پیبز یق ز تبیح آ ثب تبیح ث زؾت آ س اظ ا ضیت خؿتد ی ؿبی ی ثعضي ت جیمی اضائ قس زض] 32 [ مبیؿ یق ز. ا ضیت پیك بزی زض حی Matlab 214 ثطای ح س پیك بزی ثط ب یؿی پیبز ؾبظی قس اؾت. چ ی ثطای ح زلیك س خطیب س بی خؿتد ی ح ی ا ز اؾت اض ؿئ قجى ط افعاض اظ GAMS 24/1 ثب solver Cplex 12/5 اؾتفبز قس اؾت. ت ب ی حبؾجبت زض یه ؾیؿت وب پی تطی ثب كرهبت 2/6 GHz ت یس و س 4 core i5 ی بثبیت ض اخطا قس اؾت. h ت یس و س پطزاظ س i f j k i f j h k ذطز فط وب سیس ثطای حصف ذطز فط وب سیس ثطای زضج شکل )4(: ح هحبسب شی حذف درج خزد فز ش 5-4- هطبلع ه ردی زض ای مب ت ظیغ پالوت اظ طوع ذ ت طا ث فتبز ثی بضؾتب تب ی اخت بػی آ ضز ب ؼ لطاض ی یطز. عی ب ح م ساضی ت یس ثطاؾبؼ زاز بی الؼی حب خ اظ ق س. چ ی زاز بیی ث تمبيب خ زی اثتسای ز ض ا حساوثط عا ت یس ظطفیت ؾی م ی ثی بضؾتب ب ثب ت خ ث ظطفیت ترت ثی بضؾتب ب ت یس یق س و زض ازا ت يیح زاز قس اؾت. ظطفیت ؾی م ی : %35 د ع ظطفیت ترتی ثی بضؾتب ب ظطفیت ط ثی بضؾتب : ثی بضؾتب %7 زضنس ظطفیت ترتی آ تمبيبی ط ثی بضؾتب : ثطای ؾ بضی ی ا ثی %4 تب %8 ظطفیت ترتی ثی بضؾتب ثطای ؾ بضی ی ز ثی %1 تب %14 ظطفیت ترتی ثی بضؾتب ثطای ؾ بضی ی ؾ ثی %16 تب %2 ظطفیت ترتی ثی بضؾتب ث ن ضت تهبزفی ا تربة یق س. حساوثط ت یس: ث ن ضت تهبزفی ثی %8 تب %2 د ع ظطفیت ترتی ثی بضؾتب ب ا تربة یق ز. خ زی اثتسای ز ض زض طوع ذ : ث ن ضت تهبزفی ثی %5 تب %1 د ع ظطفیت ترتی ثی بضؾتب ب ا تربة یق ز ث ضی و خ زی اظ ط ؾ ی ؾ %8 خ زی و خ زی اظ ط ؾ ی ز %2 خ زی و یثبقس. خ زی اثتسای ز ض زض ط ثی بضؾتب : ث ن ضت تهبزفی ثی %5 تب %1 ظطفیت ترتی ط ثی بضؾتب ا تربة یق ز ث ضی و خ زی اظ ط ؾ ی ؾ %6 خ زی و خ زی اظ ط ؾ ی ز %4 خ زی و یثبقس. 6-4- عولکزد الگ ریتن پیش بدی بز ر ی IRPT-ML ا ضیت پیك بزی یت ا س ط ؿئ ای ضا و اظ تطویت ؿئ ؿیطیبثی ؿئ خطیب تكىی قس ثبقس ح بیس. ث ا اع ؿبئ خ زی- ؿیطیبثی ) ؿئ خ زی- ؿیطیبثی چ س حه ی ؿئ خ زی ؿیطیبثی ثب ا تمب ؿئ خ زی- ؿیطیبثی ثطای وبالی فبؾسقس ی... ) ا اع ؿبئ یىپبضچ ت یس- ؿیطیبثی- خ زی.... زض ای ثرف وبضایی ا ضیت پیك بزی ثط ض ی د ػ زاز بی IRPT-ML ) ؿئ خ زی- ؿیطیبثی ثب ا تمب بوعی ؾ ح ؾفبض( ؾ دیس یق ز. ای د ػ زاز ث 4 زؾت 1- عی خ زی پبیی ثب ؾ ز ض ظ ب ی 2- عی خ زی ثبال ثب ؾ ز ض ظ ب ی 3- عی خ زی پبیی ثب قف ز ض ظ ب ی 4- عی خ زی ثبال ثب قف ز ض ظ ب ی تمؿی یق س. د ػ زاز بی طث ث ؾ ز ض ظ ب ی اظ 5 تب 5 ط ضا قب قس د ػ زاز بی طث ث قف ز ض ظ ب ی قب 5 تب 3 ط یثبق س. لبث شوط اؾت 5 ثب ثطای ط ط خ ز زاضز و ا ی ثب آ ا تربة ثب ا ضیت پیك بزی ح قس اؾت. ثطای پیبز ؾبظی ا ضیت ثط ض ی ای د ػ زاز ثبیس تغییطاتی زض س بی اؾتفبز قس زض ایدبز خ اة ا ی خؿتد بی ح ی طح تىب ز س ن ضت پصیطز. ای تغییطات ثب ت ظی ا ساظ د ػ ط ؾ ی ث یه ا ساظ د ػ ؾ بضی ب ث یه مساض عی و ج ز ث یه مساض ثعضي حصف حس زیت بی )49( )51(- )53( تجسی حس زیت )7( ث حس زیت تؿب ی حبن یق ز. ا ضیت خؿتد ی خؿتد ی ؿبی ی ثعضي ت جیمی Search)ALNS( Adaptive Large Neighborhood ثطای ا ی ثبض ثطای ح ا اع ؿبئ ؿیطیبثی اضائ قس. و دیسی ىبضا ]36[ یع اظ ای ا ضیت ثطای ح ؿئ ؿیطیبثی ؾجع ثب صاقت ثطزاقت ع ب پ دط ظ ب ی ؾرت اؾتفبز وطز س. چ ی و ىبضا ]32[ ای ا ضیت ضا ثطای ح ؿئ خ زی- ؿیطیبثی )IRP( ؿئ خ زی- ؿیطیبثی ثب ا تمب )IRPT( تحت ؾیبؾت ؾفبضقس ی ؾفبض تب to( )Order-Up بوعی

نشریه پژوهشهبی ههندسی صنبیع در سیستنهبی تولید/ سبل چهبرم/ شوبره هشتن/ پبییس و زهستبى 1395 25 ؾ ح ؾفبض Level( )Maximum ت ؾؼ زاز س. مبیؿ ای اظ تبیح ث زؾت آ س ت ؾ ا ضیت اثتىبضی ا ضیت ALNS ثط ض ی ای ثب ب زض خس )1( فطا قس اؾت. ب ض و زض ای خس كب س یو یس اوثط خ اة بی ث زؾت آ س ت ؾ ا ضیت ALNS ثب ا ضیت پیك بزی ث ج ز یبفت ا س )زضنس ث ج ز زض ؾت آذط ث ن ضت اذتالف خ اة ث زؾت آ س بم هسئل ت ؾ ا ضیت ALNS اظ ا ضیت پیك بزی تمؿی ثط خ اة ث زؾت آ س ت ؾ ا ضیت ALNS يطثسض 1 حبؾج یق ز( ث یػ ای ى ظ ب ح ا ضیت پیك بزی ثؿیبض و تب تط اظ ظ ب ح ا ضیت ALNS یثبقس. الظ ث شوط اؾت و حساوثط 7 تىطاض ثطای ح ای د ػ ثب ب ت ؾ ا ضیت اؾتفبز قس اؾت. جذ ل )1(: هقبیس تبیج الگ ریتن ابتکبری بب الگ ریتن ALNS بز ر ی IRPT-ML الگ ریتن ابتکبری درصذ ب ب د.2.4.99 1.55-1.87 7.44 4.4.5 -.15.4.62 -.24.5 5.44 1.37 11.13.7 6.11 -.62 1.91 2.8 4.37 الگ ریتن ALNS زؾت ا : عی خ زی پبیی ثب ج اة 3 ز ض ظ ب ی سهبى ج اة سهبى 2.27 8.75 16.21 26.88 29.37 35.21 14.46 35.9 21.65 3.75 1.71 4.77 4.79 9.76 15.26 21.25 22.27 17.92 17.1 31.86 6.28 26.7 48.46 58.32 62.88 51.27 53.29 7.7 28.28 36 51.86 49.37 53.23 43.42 1547.29 183.64 1999.5 2481.82 326.33 3252.92 3446.1 3224.82 3666.4 1264.68 4316.61 5279.5 658.57 7854.16 11775.61 11384.45 1361.1 1364.42 1488.71 2571.67 413.96 4544.49 5218.72 5892.4 7526.8 6386.2 5112.33 8282.69 1115.34 13396.55 1446.91 22151.91 5.18 15.37 31.82 52.68 77.15 137.53 26.65 327.63 614.93 872.9 6.12 15.6 33.24 63.63 79.5 159.95 266.65 544.99 587.47 941.37 1.62 4.76 83.9 146.63 267.8 886.39 633.81 12.75 36.9 9.85 24.31 332.33 725.36 43.42 1547.29 1831 1999.5 2482.82 3238.33 334.26 3382.91 3484.22 3835.17 abs1n5 abs1n1 abs1n15 abs1n2 abs1n25 abs1n3 abs1n35 abs1n4 abs1n45 abs1n5 زؾت ز : عی خ زی ثبال ثب 3 ز ض ظ ب ی 1264.68 4318.61 5279.5 658.57 7842.1 1178.3 11455.3 1329.9 1364.9 14159.8 abs1n5 abs1n1 abs1n15 abs1n2 abs1n25 abs1n3 abs1n35 abs1n4 abs1n45 abs1n5 زؾت ؾ : عی خ زی پبیی ثب 6 ز ض ظ ب ی 2571.67 4244.76 467.52 5218.72 6629.91 7579.22 681.87 abs1n5 abs1n1 abs1n15 abs1n2 abs1n25 abs1n3 abs5n3 زؾت چ بض : عی خ زی ثبال ثب 6 ز ض ظ ب ی 5112.33 8231.27 11366.9 13396.6 14821.9 23164.5 abs1n5 abs1n1 abs1n15 abs1n2 abs1n25 abs1n3

ی 26 ارائه هدل ریبضی استوار و الگوریتن حل ابتکبری برای هسئله یکپبرچه تولید-هسیریببی-هوجودی... -7-4 عولکزد الگ ریتن پیش بدی بزر ی هطبلع ه ردی 7 زؾت ثب قب 1 تب 7 ثی بضؾتب زض 4 ز ض ظ ب ی ؾ ؾ بضی ی تمبيبی و ت ؾ ظیبز اظ ب ؼ ضزی شوط قس ؾبذت یق ز. زض ط زؾت اظ ثب ب عی و ج ز اظ 1. ت ب تب 1. تغییط یو س چ ی يطیت اضیب ؽ )λ( ثطای ثب ب یه ظ ض یق ز. تبیح ثطای 7 3 1 ثی بضؾتب ث ن ضت فه خسا ب زض خسا )2( )3( )4( آ س اؾت زض حب ی و ثطای و ثب ب ت ؾ تبیح زض خس )5( فطا قس اؾت. لبث شوط اؾت و ظ ب ح ت ؾ ا ضیت قبذ حس وس یؿی قس زض ط افعاض GAMS ثطای ثب بیی ثب 3 2 1 ثی بضؾتب ث ثب ی ثطای ثب بیی ثب 4 ثی بضؾتب ث ثبال ث 36 ثب ی حس ز قس اؾت حس ثبال پبیی ث زؾت آ س ت ؾ ای ا ضیت زض ؾت ا ز خسا )2(- )4( اضائ قس اؾت ؾت ؾ طث ث ظ ب ح ا ضیت قبذ حس ؾت چ بض زضنس ث ج ز حس ثبال اظ حس پبیی ضا كب یز س )زضنس ث ج ز ث ن ضت تفب ت حس پبیی اظ حس ثبال تمؿی ثط حس پبیی يطة زض 1 حبؾج یق ز(. ؾت پ د قك یع ث تطتیت خ اة ظ ب ح ا ضیت پیك بزی ضا كب یز س. زض بیت ؾت آذط زضنس ث ج ز خ اة ث زؾت آ س ت ؾ ا ضیت پیك بزی اظ حس ثبالی ث زؾت آ س ت ؾ ا ضیت قبذ حس ضا اضائ یز س. ب ض و زض ای خس )5( كب س یو یس ثب افعایف اثؼبز ؿئ ویفیت خ اة بی ث زؾت آ س ت ؾ ا ضیت قبذ حس وب ف ییبثس زض حب ی و ا ضیت پیك بزی یت ا س خ اة بیی ثب ویفیت ث تطی ؿجت ث ا ضیت قبذ حس ث زؾت آ ضز. 8-4- ه اس بیي است اری را حل است اری هذل ب ض و فت قس ω دط ث اؾترطاج اظ ثی اؾت اضی ضا - ح اؾت اضی س یق ز. ث ض و ی مبزیط پبیی تط ω دط ث اؾت اضی ضا ح پبیی تط ) عزیىتط ث خ اة ث ی ( اؾت اضی س ثبالتط )ز ضتط اظ خ اة قس ی( یق ز. ظ ب ی و ω افعایف ییبثس اؾت اضی ضا ح افعایف ییبثس زض حب ی و اؾت اضی س وب ف ییبثس )ث خ اة قس ی عزیىتط اظ خ اة ث ی ز ضتط یق ز(. قى )5( اظ ثی اؾت اضی ضا ح ) عی و ( اؾت اضی س )تمبيبی تحمك یبفت یب و ج ز( ضا ثطای 7 ثی بضؾتب بیف یز س. ب ض و كب س یو یس ثب افعایف ω اظ 1 تب 1 ت ب عی و تب 818699891.5 افعایف ییبثس ث ضی و تؼساز و ج ز ب ث نفط وب ف ییبثس. یه ته ی یط س ضیؿه طیع مبزیط ثبالی ω ضا ا تربة یو س تب ث ض وب اظ و ج ز اخت بة و س ا ب ته ی یط س ضیؿه ز ؾت مبزیط پبیی ω ضا ثطای وب ف عی بی ذ ز ثط ی عی س. زض الغ ط ته ی یط س یت ا س ثب ت خ ث زضخ ضیؿه پصیطی ذ ز مساضی اظ ω ضا ا تربة و س. افعایف λ ثبػث یق ز و خ اة بیی ث تغییطات زاز بی ض زی حؿبؼتط ق ز ]3[ صا λ زض ای ب ؼ ب س ب ؼ ا دب قس ت ؾ ]37[ ثطاثط یه لطاض زاز یق ز. 9-4- هقبیس د حبلت ا تقبل عذم ا تقبل بیي خزد - فز شبى زض ای ثرف مبیؿ ای ثی عی ب ؾ ح خ زی یعا ت یس تؼساز و ج ز تؼساز اتالف زض ز حب ت ا تمب ػس ا تمب ثی ثی بضؾتب ب ثطای 7 ثی بضؾتب ا دب یق ز. ثسی ظ ض عی و ج ز ثطاثط 7. ت ب ت ظی ق ز. ب ض و زض قى )6( )7( كرم اؾت عی تؼساز و ج ز زض حب ت دبظ ث ز ا تمب ث طاتت و تط اظ حب ت دبظ ج ز آ یثبقس. چ ی تبیح كب زاز اؾت و تؼساز اتالف ب زض ز حب ت یىؿب اظ حساوثط اتالف ثط ب ضیعی قس تدب ظ ىطز اؾت زض الغ ا تمب ب ث وب ف اتالف ب و ه ىطز اػ ب ؾیبؾت FIFO ثطای هطف ؾیبؾت ث ی ثطای ت یس دط ث ػس اتالف زض ز ض بی ظ ب ی ث خع ز ض ا زض ز حب ت ضز ثطضؾی قس اؾت. شی کوب د جذ ل )2(: تبیج ب دست آهذ اس حل هسئل ارائ شذ ت سط الگ ریتن پیش بدی الگ ریتن شبخ کزاى بزای 15 بیوبرستبى حذ ببال الگ ریتن شبخ حذ حذ پبییي سهبى درصذ ب ب د ج اة الگ ریتن پیش بدی سهبى 5.95 1498915. 6 1498915 1498915 1 درصذ ب ب د. -.45-2.89-4.5-3.51-2.16-1.54-1.82-2.86 -.68 7.38 13.45 7.92 9.59 1.52 7.97 7.26 9.16 1.34 19495559 23846844 2632132.4 28213557 2989978.6 3121491.5 3279183.4 3392781.6 3326841.5 -.72-1.53-1.56-1.23-1.27-2.8-1.8-1.51-2.12 19268563.2 22822872.2 2492265.6 26922317.8 28895692.6 312944.1 3938759.4 31686411.1 32342479.4 1947783.8 23176596.5 25297174.8 27256975.5 29267191 3741983.9 315463.4 3217299.9 334359.9 2 3 4 5 6 7 8 9 1

اؾت اضی ضا ح اؾت اضی س )تؼساز و ج ز ب( ) عی و 1 ت ب ( نشریه پژوهشهبی ههندسی صنبیع در سیستنهبی تولید/ سبل چهبرم/ شوبره هشتن/ پبییس و زهستبى 1395 27 جذ ل )3( تبیج ب دست آهذ اس حل هسئل ارائ شذ ت سط الگ ریتن پیش بدی الگ ریتن شبخ کزاى بزای 35 بیوبرستبى شی کوب د حذ ببال الگ ریتن شبخ کزاى حذ پبییي سهبى درصذ ب ب د ج اة الگ ریتن پیش بدی سهبى درصذ ب ب د -1.27 24.63 3629354.9 -.42 311961.4 3245611 1 1.69 32.43 57124977.7-4.69 55548.5 58191.9 2 11.94 31.22 66678296.4-17.72 6432218.8 7571791.5 3 13.93 33.35 72396725-2.81 6962119.4 8411259.7 4 22.84 23.86 7755538-33.89 7516819.4 144338 5 19.37 36.68 8286913.9-28.58 7992262.1 12762642 6 11.77 31.42 8554755.7-17.12 82784377.1 969651.7 7 1.59 26.4 8761235.3-15.74 84659166.8 97981519.1 8 19.9 22.54 96445.7-29.69 8665124.4 11237365 9 12.29 3.63 91512864.6-17.74 88614925.2 14332262.8 1 شی کوب د جذ ل )4(: تبیج ب دست آهذ اس حل هسئل ارائ شذ ت سط الگ ریتن پیش بدی الگ ریتن شبخ کزاى بزای 75 بیوبرستبى حذ ببال الگ ریتن شبخ کزاى حذ پبییي سهبى درصذ ب ب د ج اة الگ ریتن پیش بدی سهبى درصذ ب ب د 2.61 7.77 71.36 72.64 73.76 74.63 76.34 78.25 79.95 81.22 355.5 319.13 44.16 273.98 489.92 262.33 543.74 617.54 557.72 49.51 56785649 1497196.4 118556782.6 12962298.5 13896137 14954792 15268731 15294339.8 15257157.7 153748673.2-4.38-252.26-261.62-277.21-29.43-36.5-336.27-375.1-414.6-453.16 36 36 36 36 36 36 36 36 36 36 55862433 111752.9 114479711.2 12576176.1 135647516.4 14459195.7 1479171.2 1479834 14814915.1 148579.9 583145 356163891.5 41398891.5 471797891.5 529614891.5 587431891.5 645248891.5 7365891.5 76882891.5 818699891.5 1 2 3 4 5 6 7 8 9 1 تؼساز ثی بضؾتب ب 1 2 3 4 5 6 7 جذ ل )5(: هت سط تبیج ب دست آهذ اس حل هسئل ارائ شذ ت سط الگ ریتن پیش بدی الگ ریتن شبخ کزاى ا ضیت پیك بزی ا ضیت قبذ وطا زضنس ث ج ز ظ ب خ اة زضنس ث ج ز ظ ب حس پبیی حس ثبال -2.12 3.7 2679389.3-1.54 162.6 25838122 26236722.1.81 2.99 49983832.7-3.83 1642.9 48533183.6 5393762.5 14.4 3.44 7418639.2-2.33 7172151.4 8633849.4 21.98 1.46 9175766.4-3.3 36 8976965.6 116726432.9 7.56 3.29 1413196.4-25.82 36 181326.4 353676986.1 73.62 2.86 11655182.4-289.94 36 11331995.3 44184126.6 75.52 3.14 13846816.9-321.35 36 126858725.3 534519747.4 26. 156. 16. 2 15 1 5 56. 1 2 3 4 5 6 7 8 9 1 ω ( 1 ت ب ) اؾت اضی س اؾت اضی ضا ح شکل )5(: ه اس بیي است اری هذل است اری را حل

سطح ه ج دی پبیبى د ر در ت لیذ ک ذ خزد فز شبى عی و - ت ب 1 تعذاد کوب د هیشاى ت لیذ 28 ارائه هدل ریبضی استوار و الگوریتن حل ابتکبری برای هسئله یکپبرچه تولید-هسیریببی-هوجودی... 21 15 12 9 6 3 ا تمب ػس ا تمب 157 156 155 154 153 152 151 15 ا تقبل عذم ا تقبل شکل )6(: هقبیس شی ی کل در حبلت ا تقبل عذم ا تقبل بیي خزد فز شبى 1 8 6 4 شکل )9(: هقبیس سطح ه ج دی پبیبى د ر در حبلت ا تقبل عذم 5- تیج گیزی زض ا تقبل بیي خزد فز شبى ای مب ؿئ یىپبضچ ت یس- خ زی- ؿیطیبثی اؾت اض تحت ػس ل ؼیت تمبيبی حه فبؾسقس ی زض قجى ای قب یه ت یسو س د ػ ای اظ ذطز فط قب ضز ثطضؾی لطاض طفت. ؿئ شوط قس ػال ثط سیطیت ت یس خ زی ثط ب ضیعی ت ظیغ ؾیبؾت FIFO ضا ثطای هطف زض ذطز فط قب چ ی ا تمب ب ثی ذطز فط قب ث ظ ض مبث ثب ػس ل ؼیت تمبيبی كتطیب زض ظط ی یطز. ػ ىطز ؿئ پیك بزی ثط ض ی ب ؼ ضزی یه زض ضاث ثب ذس بت ا تمب ذ ت طا ضز ثطضؾی لطاض طفت. ا ب اظ آ دبیی و ظ ب ح ت ؾ ا ضیت زلیك قبذ حس ثطای ب ؼ ضزی شوط قس ثؿیبض ثبال خ اة ب ثؿیبض ب ة ث ز یه ا ضیت اثتىبضی ثطای ح ؿئ پیك بز قس و ت ا ؿت خ اة بیی ثب ویفیت ذ ة ظ ب ح پبیی ث زؾت آ ضز. چ ی ا ضیت پیك بزی ثط ض ی د ػ زاز بی خ ز زض ازثیبت اخطا قس تبیح كب یز س و ا ضیت پیك بزی ثؿیبض وبضاتط اظ ا ضیت ALNS اظ حب ظ ب ویفیت خ اة بؾت. زض بیت مبیؿ ای یب ز حب ت ا تمب ػس ا تمب ا دب طزیس و كب زاز قس ا تمب یت ا س ثبػث وب ف مساض ت یس و ج ز ؾ ح خ زی زض تید دط ث وب ف عی و طزز. ثب ت خ ث آ ضی بی شوط قس ای مب زض ثرف ز ب ؼ حبيط ی- ت ا س ثب حب ثط كت حه الت اؾتفبز كس اظ ذطز فط قب ث ت یس و س زض ظط طفت ؿیطیبثی ثطای ا تمب بی ا دب قس ثی ذطز فط قب زض ز ض ظ ب ی حب پ دط ظ ب ی ثطای تح ی حه فبؾسقس ی ث ذطز فط قب ت ؾؼ یبثس. هزاجع [1] Gong, W., Fu, Z., (21). ABC-ACO for perishable food vehicle routing problem with time windows. In Computational and Information Sciences (ICCIS), International Conference on, Chengdu, 1261-1264. [2] Xunyu, X., Tomohiro, M., (21). Perishable goods delivery and scheduling with time window 2 ا تمب ػس ا تمب شکل )7(: هقبیس تعذاد کوب د در حبلت ا تقبل عذم ا تقبل بیي خزد فز شبى 8 7 6 5 4 3 2 1 ا تمب ػس ا تمب شکل )8(: هقبیس هیشاى ت لیذ در حبلت ا تقبل عذم ا تقبل بیي خزد فز شبى ثب ت خ ث قى )8( یعا ت یس زض ن ضت ػس ا تمب یب ذطز فط قب ثیكتط یثبقس زض الغ ظ ب ی و ذطز فط قی زچبض بظاز حه اؾت یت ا س ث ذطز فط قی و ثب و ج ز ض ثط قس حه تم وطز ب غ اظ ت یس عی ايبف طزز. چ ی ؾ ح خ زی پبیب ز ض ی زض ت یسو س ذطز فط قب زض ن ضت ػس ا تمب ثیكتط ث ز و ثبػث عی ايبف ساضی خ زی ی- طزز )قى 8(. ثب ت خ اضز شوط قس ا تمب ثی ذطز فط قب ثبػث وب ف عی بی ايبفی زض تید وب ف عی و ث ػال وب ف و ج ز زض ذطز فط قب ی طزز.

نشریه پژوهشهبی ههندسی صنبیع در سیستنهبی تولید/ سبل چهبرم/ شوبره هشتن/ پبییس و زهستبى 1395 29 [15] Civelek, I., Karaesmen, I., & Scheller-Wolf, A. (215). Blood platelet inventory management with protection levels, European Journal of Operational Research, 243(3): 826-838. [16] Haijema, R., van der Wal, J., & van Dijk, N. M. (27). Blood platelet production: Optimization by dynamic programming and simulation, Computers & Operations Research, 34(3): 76-779. [17] Haijema, R., van Dijk, N., van der Wal, J., & Sibinga, C. S. (29). Blood platelet production with breaks: optimization by SDP and simulation, International Journal of Production Economics, 121(2): 464-473. [18] Hemmelmayr, V., Doerner, K. F., Hartl, R. F., & Savelsbergh, M. W. (29). Delivery strategies for blood products supplies, OR spectrum, 31(4): 77-725. [19] Blake, J., Heddle, N., Hardy, M., Barty, R. (29). Simplified platelet ordering using shortage and outdate targets. [2] Lang, J.C., (21). Blood bank inventory control with transshipments and substitutions. In Production and inventory management with substitutions. Springer Berlin Heidelberg, 25-226. [21] Duan, Q., Liao, T.W., (213). A new age-based replenishment policy for supply chain inventory optimization of highly perishable products, International Journal of Production Economics, 145(2): 658-671. [22] Broekmeulen, R.A., van Donselaar, K.H., (29). A heuristic to manage perishable inventory with batch ordering, positive lead-times, and timevarying demand, Computers & Operations Research, 36(11): 313-318. [23] Adulyasak, Y., Cordeau, J.F., Jans, R., (215). The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research, 55: 141-152. [24] Solyalı, O., Cordeau, J.F., Laporte, G., (212). Robust inventory routing under demand uncertainty. Transportation Science, 46(3): 327-34. [25] Bertsimas, D., Sim, M., (23). Robust discrete optimization and network flows, Mathematical programming, 98(1): 49-71. [26] Bertsimas, D., Sim, M. (24). The price of robustness. Operations research, 52(1): 35-53. [27] Huang, S.H., Lin, P.C., (21). A modified antcolony optimization algorithm for multi-item inventory routing problems with demand uncertainty, Transportation Research Part E: Logistics and Transportation Review, 46(5): 598-611. [28] Lefever, W., Hadj-Hamou, K., Aghezzaf, E.H. (215). Robust inventory routing problem with variable travel times, In 16ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d'aide à la Décision (ROADEF 215). [29] Sokol, C.Z.G.N.J., Papageorgiou, M.S.C.D., (215). Robust inventory routing with flexible time window allocation, Working paper. by genetic algorithm, In 21 IEEE International Conference on Automation and Logistics, Hong Kong and Macau, 587-592. ]3[ ب ؼیظاز ع. نب حی ع. )1394(. س و تط خ زی ثب ز ض ثبظپطؾبظی تهبزفی پطزاذت ؼ ل ثطای وبال بی فؿبزپصیط كطی پػ ف بی سؾی ن بیغ زض ؾیؿت بی ت یس.25-13 :)5(3 [4] Coelho, L.C., Laporte, G., (214). Optimal joint replenishment, delivery and inventory management policies for perishable products, Computers & Operations Research, 47: 42-52. [5] Federgruen, A., Prastacos, G., Zipkin, P.H., (1986). An allocation and distribution model for perishable products, Operations Research, 34(1): 75-82. [6] Zaeri, M. S., Shahrabi, J., Pariazar, M., Morabbi, A., (27). A combined spatial cluster analysistraveling salesman problem approach in locationrouting problem: A case study in Iran, In 27 IEEE International Conference on Industrial Engineering and Engineering Management, Singapore, 1599-162. [7] Farahani, P., Grunow, M., Günther, H.O., (212). Integrated production and distribution planning for perishable food products, Flexible services and manufacturing journal, 24(1): 28-51. [8] Chen, H. K., Hsueh, C.F., Chang, M.S., (29). Production scheduling and vehicle routing with time windows for perishable food products, Computers & operations research, 36(7): 2311-2319. [9] Seyedhosseini, S.M., Ghoreyshi, S.M., (214). An integrated model for production and distribution planning of perishable products with inventory and routing considerations, Mathematical Problems in Engineering, 1-9. [1] Zu, L., Li, W., Kurz, M.E., (214). Integrated Production and distribution problem with pickup and delivery and multiple trips, In Proceedings of the 214 Industrial Engineering Research Conference. [11] Gunpinar, S., Centeno, G., (215). Stochastic integer programming models for reducing wastages and shortages of blood products at hospitals, Computers & Operations Research, 54: 129-141. [12] Fontaine, M.J., Chung, Y.T., Rogers, W.M., Sussmann, H D., Quach, P., Galel, S.A., Erhun, F., (29). Improving platelet supply chains through collaborations between blood centers and transfusion services, Transfusion, 49(1): 24-247. [13] Nagurney, A., Masoumi, A.H., Yu, M., (212). Supply chain network operations management of a blood banking system with cost and risk minimization, Computational Management Science, 9(2): 25-231. [14] Munson, C. (213). The Supply Chain Management Casebook: Comprehensive Coverage and Best Practices in SCM. Pearson Education.

21 ارائه هدل ریبضی استوار و الگوریتن حل ابتکبری برای هسئله یکپبرچه تولید-هسیریببی-هوجودی... [3] Mulvey, J.M., Ruszczyński, A., (1995). A new scenario decomposition method for large-scale stochastic optimization, Operations research, 43(3): 477-49. [31] Yu, C.S., Li, H.L., (2). A robust optimization model for stochastic logistic problems, International Journal of Production Economics, 64(1): 385-397. [32] Coelho L.C, Cordeau J.F, Laporte G., (211). The inventory-routing problem with transshipment, Technical Report 21, CIRRELT, Montre al, Canada. [33] Croes, G.A., (1958). A method for solving traveling-salesman problems, Operations research, 6(6): 791-812. [34] Coelho, L.C., Cordeau, J.F., Laporte, G., (212). Consistency in multi-vehicle-inventory routing, Transportation Research Part C: Emerging Technologies, 24: 27-287. [35] Archetti, C., Bertazzi, L., Hertz, A., Speranza, M.G., (212). A hybrid heuristic for an inventory routing problem, INFORMS Journal on Computing, 24(1): 11-116. ]36[ دیسی ؼ. حؿی ی ك ؼ.. یؼم ثی ؼ. خ وبض ع. )1394(. اضائ س ضیبيی ؿیطیبثی ؾجع ثب زض ظط طفت حس زیت صاقت ثطزاقت ع ب پ دط ظ ب ی ؾرت یه ض ح اثتىبضی جت ی ثط خؿتد ی ؿبی ی ا جبلی كطی پػ ف بی سؾی ن بیغ زض ؾیؿت بی ت یس 3)6(:.165-149 [37] Lalmazloumian, M., Wong, K.Y., Govindan, K., Kannan, D., (213). A robust optimization model for agile and build-to-order supply chain planning under uncertainties, Annals of Operations Research, 242(2): 1-36.

IERPS Journal of Industrial Engineering Research in Production Systems ISSN: 2345-2269 Journal of Industrial Engineering Research in Production Systems Autumn and Winter 217, Volume 4., No. 8., pp. 195-211 www.ier.basu.ac.ir A robust mathematical model and heuristic solution algorithm for integrated production-routing-inventory problem of perishable products with lateral transshipment F. Jafarkhan 1, S. Yaghoubi 2,* 1 Department of Economics, Institute for management and planning studies, Tehran, Iran. 2 School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran. A R T I C L E I N F O A B S T R A C T Article history: Received 1 August 216 Accepted 26 February 217 Keywords: Integrated production- routinginventory problem Perishable product Heuristic solution algorithm Transshipment Robust optimization In this paper, a robust mathematical model for integrated productionrouting- inventory problem of perishable product under uncertain demand in a network consisting of a producer and set of retailers, is presented, where the transshipment among retailers is considered to deal with uncertainty of customers' demand. Moreover, the tradeoff between the solution robustness and model robustness can help in decision making about planning of deliveries, the quantity of production and the quantity of transshipment among retailers. Since the mentioned problem is in category of NP-Hard problems, a heuristic solution algorithm is proposed for solving it that guide the solution to a better solution through conducting the best change in vehicle routes in each step of search. Finally, the proposed algorithm is applied on benchmark instances from literature and a real case study, that results reveal the effectiveness of the algorithm in terms of time and quality of solutions. * Corresponding author. Saeed Yaghoubi Tel.: 21-7322553; E-mail address: yaghoubi@iust.ac.ir